Generalized Perpendicular Bisector and Circumcenter
نویسندگان
چکیده
This paper presents a theoretical generalization of the circumcenter as the intersection of generalized perpendicular bisectors. We define generalized bisectors between two regions as an area where each point is the center of at least one circle crossing each of the two regions. These new notions should allow the design of new circle recognition algorithms.
منابع مشابه
Generalized Perpendicular Bisector and exhaustive discrete circle recognition
This paper presents a generalization of the notion of circumcenter as the intersection of perpendicular bisectors. We define Generalized Perpendicular Bisectors between two regions as an area where each point is the center of at least one circle crossing both regions. This allows us to determine all the possible discrete circle centers that cross a given set of pixels. The possible radii can th...
متن کاملProperties and Applications of the Simplified Generalized Perpendicular Bisector
This paper deals with the Simplified Generalized Perpendicular Bisector (SGBP) presented in [1, 2]. The SGPB has some interesting properties that we explore. We show in particular that the SGPB can be used for the recognition and exhaustive parameter estimation of noisy discrete circles. A second application we are considering is the error estimation for a class of rotation reconstruction algor...
متن کاملCircumcenter of Mass and Generalized Euler Line
We define and study a variant of the center of mass of a polygon and, more generally, of a simplicial polytope which we call the Circumcenter of Mass (CCM). The Circumcenter of Mass is an affine combination of the circumcenters of the simplices in a triangulation of a polytope, weighted by their volumes. For an inscribed polytope, CCM coincides with the circumcenter. Our motivation comes from t...
متن کاملA C1 Tetrahedral Finite Element without Edge Degrees of Freedom
A composite C tetrahedral finite element is developed which does not have any edge degrees of freedom. This eliminates the need to associate a basis for the planes perpendicular to each edge; such a basis can not depend continuously upon the edge orientation. The finite element space is piecewise polynomial over the four tetrahedra formed by adding the circumcenter, and their traces on each fac...
متن کاملHiding disks in folded polygons
This paper considers the problem of nding a simple fold of a given polygon P that \hides" (covers both sides of) the largest possible disk. We solve this problem by giving a polynomial-time algorithm to nd the largest pair of equal-radius non-overlapping disks in a polygon P. The desired fold is then the perpendicular bisector of the centers of these two disks. We also present some conjectures ...
متن کامل